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Abstract. We are interested in proving that if we use CS iterations of forcing 
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"strong failure of club guessing" . 
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Anotated Content 

Introduction 

[We give lengthy explanations of the problems and proofs for No-New-Reals 
iterations (or proper forcing, CS iterations).] 

Preservation of not adding reals 

[We present sufficient conditions for CS iteration of proper forcing not to 
add reals. For this we define "reasonable parameters p" and we have two 
main demands. One (clause (c) of Definition 1.8) is a weakening of "a- 
proper for every a < cui". This time it has the form (on Qj), p-proper 
which informally says that: if p G N, Y C {M E N : M appropriate} is 
ct-large then for some (N, Qi)-generic condition q > p,q forces that {M e 
Y : M[Gq] fl V = M} is a-large (the meaning of a— large depends on p), 

hence without loss of generality, p has length uj\. The other main demand 
(clause (d) of Definition 1.8) is a "weak diamond preventive". 
We then show that a-properness for a < uji is sufficient for the first main 
demand (in 1.16(3)). The demand on the games for p helps to prove the 
preservation of p-properness.] 

Delayed properness 

[The preservation theorem in the first section does not, for standard p, cover 
shooting a club C C u>i running away for C$ C 5 = sup(C«s), C§ small (see 
§3). For this we will use (p, ct, ,9)-proper for enough pairs a < f3 < £g(p) (so 
starting from /3-large we get cn-large; for many a we can choose (3 = a but 
during the inductive proof we pass through cases of a < f3). 
Here we introduce various definitions and basic facts needed. We discuss ax- 
ioms, version of the properties preserved by CS iterations and strengthening 
of the iteration Lemmas of §1.] 

Example: shooting a thin club 

[We present the natural forcing showing k = 2 is interesting (not only 
k = K ) (from [Sh:b, Ch.VIII,§4]). 

We show that the natural forcing (see above) for running away from Cs Q 5, 
of small order type (see [Sh:f, Ch. XVIII, §2]) falls under our framework for 
delayed properness. We give examples: running away from (C^o, Cs,i '■ & < 
u>i limit), Cs } o, Cs t i are disjoint closed subsets of 5 with no restrictions on 
their order type so we ask for C, C fl or C fl Cs 7 i is bounded in S and 
more.] 
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Second preservation of not adding reals 

[We give a sufficient condition for the limit not to add reals. We here 
are weakening the demand "p-proper", using (p, a, /(a))-proper instead 
(p, a, ct)-proper, what we called delayed properness. The price is that here 
p has length of large cofinality, so essentially we catch our tails on a club of 
it. Also the Lemma here covers the examples.] 

Problematic Forcing 

[We discuss further generalizations.] 
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§0 Introduction 



We try to explain our problems and results. If the explanations look opaque, 
try to return to them after reading at least part of the proof. Sections §0, §1 are 
based on lectures in the logic seminar in the Hebrew University, Spring 1997, whose 



participants I thank. On the history see in [Sh:f, V,§7,VIII,§4,XVIII,§1,§2], [Sh 666, 



0.1 Definition. 1) Let K be the family of CS iterations, Q = (Pi, Qi : i < a), we 
denote P a = Lim(Q). 

2) We say Q is proper if each Qi is (which means: every / G ( u 0ij) v 1+1 = 
(^uj)^ z > 1 is bounded by some g G \ hence Pj/Pi is proper for i < j < a 
(see [Sh:b] or [Sh:f]). 

3) We say Q is ^cu-bounding if each Qi is 1 , hence Pj/Pi is ^cu-bounding for i < j < 
a. 

4) We say Q is NNR if i < a =>- Pi+i adds no reals. 

[Equivalently: i < a =3- Qi adds no reals and (3 < a =^> Pp adds not reals.] 

Discussion : It would be nice if also this (NNR) would be preserved in limit. But 
this is wrong for two known reasons, obstacles, explained below: 

weak diamond 
02 existence of clubs. 

Our aim here is to weaken the medicine one uses against 2 for CS iterations of 
proper forcing notions. Let us explain the "obstacles" . 

Concerning the weak diamond : 

Let fj = (rjs : 5 < LOi, 6 limit), rjs = (r]s(n) : n < ui) where r]s is an w-sequence of 
ordinals (strictly) increasing with limit 5. Let D be a non-principal ultrafilter on 

LO. 

For / e Wl 2, 5 < wi limit, let Av D (f, rj S ) = £ iff {n : f(vs(n)) = £} e D. 

0.2 Question[CH] : Given e = (es : 6 < ui limit), es G {0, 1} is there / G Ul 2 such 
that for a club of S < ui\ we have es = Av£>(/, Vd)"? 

Naturally, trying to prove consistency we should use a CS iteration Q, for simplicity 
we assume 

1 where Q is bounded (in the universe V) if every / 6 ( a; ) v ' Q is bounded by some g 6 {^uj) v 
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V \=GCH,Q=(P l ,Q t :i<uj 2 ) 

Qi = Qe (i-e. Qi = Qe) where 

Q g = |/ : for some ( < u>\, f G ^2 and for every limit 
5 < C we have Av D (f, rjs) = e$ >■ 



This is a very nice forcing notion - it is proper (even < cui-proper, see below) and 
NNR and for every a < u>i, = {/ G Qe '■ ot C Dom(/)} is a dense open subset 
of it. 

But the weak diamond ([DvSh 65] or see [Sh:b, Ch.XII,§l] = [Sh:f, AP,§1]) tells us 
for this case that the answer is no, that is: 
3eVy G UJl 23 stat 5(e$ ^ Av D (f, Vs )). 

In fact this holds for any function Av' : 5 2 — > {0, 1}. 

Why is Qg NNR ? 

Let (Aj : z < uj 2 ) be increasing continuously with i,Qe G Ao where Aj -< 
(^(x), e) is countable, A f (i + 1) G N i+1 ; let 5 4 = iVjOwi. So : % < uj 2 ) is 
strictly increasing continuously. But {tjs^ ( n ) '■ n < uj} C 6^2 has order type uj, so 
W = {i < uj 2 : 3n(5i < i]s^ 2 (n) < S i+ i)} has order type uj. 

So we can find i n < uj such that /\ f\ ux n +^n+m £ W. Let p G QgHAo, let r : 

uj — > Ord, r G Ao. We choose by induction on n, p n G Qe such that p < p n , p n -i < 
Pn,Pn e ^wn+^+i.Pn force some value to r(n) and on [<y w m+* m , <J w (m+i)+£ m +i) H 
Rang(r7<5)\ Dom(p) which agrees with e<j 2 . 
So 

(*) the desired demand on Qi (guaranteeing P a in NNR) should exclude the 

0.3 Definition. Let K\ be the class of proper ^-bounding iteration Q G Kq, let 
K2 be the class of NNR iterations Q G Ki, and let A3 be the class of Q G A2 such 
that 

(*) if x is large enough (so a G ^(x)), 
A -< (Jf (x), e) countable, 
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Q e N, 

i E tg(Q) n N, 
P e P i+1 n N, 

qo,qi G Pi are (AT, Pi) -generic 

(i.e. qe lh A^GpJ D V = A/") and moreover 

# lh "G P! niV = G*" and 
P r i < qe 

then we can find q' Q , q[, G** such that p \ (i + 1), qg < q' £ G -Pi+i, 
^ lh "G P niV = G**", 

is (A/", P i+ i)-generic, so G** C P i+1 n AMs generic over N. 
This tries to say : 

We know Gp i fl A" (as being G*) and we are looking at N[G*] (formally, only its 

isomorphism type). So we know Qf[G*]. 

We would like to find G' C Qf [G*] generic over N[G*\, so that G*,G' will 

determine G**. But we need a guarantee that G' will have an upper bound in 
Qi[Gp x ]. If we know Gp i7 fine; but in a sense, we are given 2 candidates (by go, <?i 

and can increase then to q' \ i,q[ \ i) and have to find G' "accepted" by both. 

This (weak diamond) obstacle was overcome, with a price, i.e. more than be- 
ing in K S: [Sh:f, V,§7] using Ki-completeness systems and [Sh:f, XVIII, §4] for 2- 
completeness systems (phrased in [Sh:f, XVIII, §2] without them). 

Unfortunately, this does not suffice: there is an extreme example where e.g. if 
for go, qi incompatible in Q i} a Qi-name of a club, for some a(qo, q\) we have: 

qe < q't 

qt lh "Ei DS = Ef =>■ E?° n E^aiqo, qi) is finite". 

This represents the reason, the obstacle which we shall call 2 , it is overcomed 
(with a price) either with (< cui)-properness or by a kind of "finite powers are 
proper" (see below). 

0.4 Definition. 1) Q is a-proper when: 

if N = (Ni : % < a) is -<- increasing continuously, a E Nq 
Ni -< (Jt?(x)i e ) countable, N \ (i + 1) G N i+1 , 
Q E No and p E Q D No 

then there is q,p < q E Qi such that q is (Ni, g)-generic for i < a. 
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2) A forcing notion Q is (< + o;i)-proper if the above holds for any a < ui\ even 
omitting "a G N n . We say Q is (< co>i)-proper if Q is a-proper for any a < lo\. 
So (< cui)-proper is an antidote to such problems, i.e. against "reason <g> 2 "- Okay 
for specializing a Aronszajn tree and many others, but it seems to me since [Sh 
177] too strong: it kills the following: 

0.5 Question : Let C = (C$ : S < uji, 5 limit), Cg C(5 = sup(C<5), otp(C,5) = to or at 
least < 5, is there a club E of lo\ such that S < toi =>- 5 > sup(C,5 fl E)l (i.e. is this 
consistent with CH). 

We consider 



Q)j = |/ : for some non-limit a < iO\ we have / G a 2, / 1 ({1}) closed 
and 5 < a limit sup(/ _1 ({l}) DCs) < 5>. 



This is the natural forcing for adding a club such that /\[C<5 Hi? bounded in 5]. So 

8 

E "runs away" from each Cs- This forcing notion is NOT cu-proper: if (Ni : i < 10) 
satisfies CA^na>i = {NiHui : i < cu}, then no / G Q is (Ni, G)-generic, for infinitely 
many z's. 

A solution ([Sh:f, XVIII, §2]) was to demand "essentially" e.g. Pi x Pj is proper 
for i < £g(Q). While this is fine for Q\, this seems to exclude specializing an 
Aronszajn tree by not adding reals. We will deal with a condition implied by both 
(< cui)-proper and (essentially) "the square of the forcing notion is proper". 

Continuing explanation : 

So for CS iteration Q of proper forcing the "reasons" , "dangers" for adding reals 
may come from: 

O (0-reason, danger) some Qi adds reals and 
® 1 weak diamond. 

Against this, we will assume something like (Definition 0.3): many times in some 
sense qo , qi G Pi are (N, P,j) -generic, p G Q l n N, q £ lh P . u G Pi (1 N = G*" and 

for some G',q' > qo,q[ > q± in P i+1 we have G' C (Qi n N)[G*] and q[ Ihp. 

u G Qi n iV[G*] = G"' and p G G". 
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It is simpler in the proof to allow qi(£ < n) for some n < u; but in addition we 
have the obstacle: 

2 adding almost disjoint clubs ([Sh:f, Ch.XVIII,§l]). 

There were two medicines: 

(a) a-proper for every a < ui\ 

((3) something like Pi x Pi is proper. 

In the proofs we have a situation: 

(*) Q e N e N 

N -< (Jf(x), e) and N -< (J?(x), e) are countable 
qn is (N, Pi) -generic and (No, Pi)-generic 
qt forces that G Pi f]N = G £ , (for £ < 2) 

G* = G 1 f]N =G 2 n N 

i,j,pEN [G%i<j<£g(Q) 

p E Pj,p \ i E G* (possibly more). 

We would like to find G' C P? 1 / G* generic over No such that go and gi both forces 
that it has an upper bound in Pj/Gp^ If j = i + 1 this means G' C Qi[G*] is 

generic over A^o such that go, Qi both force that G' has an upper bound in Q^Gp^. 

It is natural to demand G' E N, otherwise the two possible generic extensions (for 
g and gi) become not related. For the case j = i + 1, a "weak diamond medicine" 
should help us. But we need it for every j, naturally we prove it by induction on 
j, and the successor case can be reduced to the case j = % + 1. 

But to continue in a limit we need G' E N and more: for some intermediate 
N x ,No E N\ E N also f\[q e lh iVi[GpJ HV = N x ]. So the clubs of elementary 



submodels which go,gi induce on {M -< N : M E N} should have non-trivial 
intersection. This is a major point and it has always appeared in some form. Here 
the medicine against 0) 2 should help, in some way there will be many possible 
iVi's; but its help has a price: we have to carry it during the induction. On the 
other hand the models playing the role of Ni may change, we may "consume it and 
discard it". 

Note that the discussion is on two levels. Necessary limitations of universes with 
CH on the one hand, and how we try to carry the inductive proof on appropriate 
iterations on the other hand; the connection though is quite tight. 

So we shall try for j E £g(Q) H No to extend the situation with i being replaced by 
j while G* is being increased to G** . We shall prove by induction suitable facts, 
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with G** the object we are really interested in. 

We are given 51,52 G -Pi and would like to find suitable q'i,q' 2 G Pj such that 
l'i \ i = It (otherwise in limit why is there an upper bound?) 

So the real action occur for j limit, so we choose ( n G NC\[i,j) such that Co = hCn < 
Cn+i (sometimes better to have i and each ( n non-limit) and M Cn = sup(j D N). 



You can think of: 

in each case of limit j, proving the inductive statement, we choose a "sur- 
rogate" for A" called Ni, during the induction it serves like A" in the limit 
dealing with Co>Ci>--- using the induction hypothesis on N± we get G** 
which may not be in N\ but is in N. 

So we try to choose by induction on n, Qo,m Qi,m 

G* n such that: q^ n G P^„ is 
(N,P Cn )-generic, q £j0 = q e ,qt, n+1 \ ( n = q£,n,G* n G N u G* n C P^ n fl N is generic 
over A" and q^ n lh "G P(n fl = G* n . The construction of the G* n should use little 

information on the actual qg^ n so that the choices of the G* n can be carried say 
inside N± so that (G* : n < uj) G N. In fact several models will play a role like Ni. 
By the proof of the preservation of ^cu-bounding we can choose some N\ and de- 
mand u qe, n gives to each P^-name of an ordinal r n G Ni, only finitely many 

possibilities" . 

Now how does (< ui\) -proper help? 
We can assume in the beginning that (AT 1;7 : 7 g A) G is ^-increasing con- 
tinuously, A"o -< N ln -< N, (jV 1>7 : 7 < /3) G with A =: (j + 1) D N\i and 
assume is (iVi )7 , Pj) -generic for 7 G A (similarly for q' Q ,q[,j in the conclusion) 
and demand (/^ n is (ATi i7 , P^ ra ) -generic for n < cj and 7 G A\^ n . We are ignoring 
several points including how the induction change and having i < 2 rather than 
£ < n(< <jj) which complicates life. 

How does U Q x Q is proper" help? 

We demand things like u (qo, qi) is (N\, Pi x Pj)-generic" so this gives many common 
AVs, but to preserve this we need more complicated situations. Instead of a "tower" 
of models of countable length, we have a finite tower of models (say of length 5) 
where on the bottom we are computing G** fl P^„ and as we go up less and less is 
demanded. 

The medicine in the present work is p-properness where U Q is p-proper" say that if 
Y is a large family of M -< N and p G QC\N,Q G N then for some q we have p < q 
and q is (AT, Q)-generic and q lh "{M G Y : M[Gq] D V = M} is large". (The idea 

of the finite tower is retained in the proof). This is quite obvious in hindsight. 

Why is it important to be inside A^? Otherwise, we could forget about A^ and we 
have qo,qi- We know they have a common candidate but we need to increase them 
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to know if and in limit by the regular having bounded in Pj. 
"We need a real not a name of a real." 

Note that a sufficient condition for p-properness for Q, if p is standard, is 
geneity. 

Notation : p denote a reasonable parameter. 

We thank Todd Eisworth for many corrections; he has continued this work. 
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§1 Preservation of not adding reals 

1.1 Definition. We say p = (x, -D) = (x p , R p , <? p , D p ) is a reasonable pa- 
rameter if for some ordinal a* called £g(p) we have: 

(a) X = (Xa ■ ol < a*), x Q a regular cardinal, Jf{({J Xp) + ) e ^(Xq) 

/3<a 

(6) i? = (R a : a < a*}, R a G Jf(Xa); 

we could have asked u R a a relation on Jf? (xa)"j no real difference for our 
purpose; in a sense it codes a club of [^(x a )]- N °. 

(c) S = {S a : a < a*) where S a C [^(Xa)]- N ° is stationary 

(d) -D = (D a : a < a*),D a is a function with domain $ a ,a E S a ^ D a (a) 
is a pseudo-filter on a, i.e. D a {a) is a family of subsets of a closed under 
supersets, non-empty if a > 

(and let D~(a) = (D a (a))- = @> (a)\D a {a)) 

(e) for a < a* we let =: (x \ a,R \ (a + 1), £ \ a,D \ a), so it belongs to 

[Why I" (a + 1)? This makes it an easy demand on S a : N G <f a =>• -R a G 
iV]. 

(/) if a G then for some countable N -< (Jff(xa), G) we have: 

a is the universe of N, so we may write D a (N) instead of D a (a) and N G S a 
instead of \N\ G <S a 

(g) if a < a* and AT G <f a , then pM G A" 
(/*) for Af G 4 and I C iV we have: 

X G D a (N) iff ( (J ^g) n X n AT G D Q (a) 

/3<a 

(i) if iV G G D a (N),/3 EaDN and yeND (xj?)» then for some 

AfG^nlwe have XnMG D p (M) and y G M. 

1.2 Remark. 1) Note that {S a : a < £g(p)) are pairwise disjoint by clause (g) 
(and clause (e)) so D(N) can be well defined as D a (N) for the unique a such that 
.V ( <f a ). 

2) Clearly only D a (N) fl &>{ Sp) matters. 

/3<a 

3) Note that the most natural case is U D(N) is {X CiV:I^f) mod D fi1 }" for 
some filter D m on N. 

4) Natural cases are: D a (a) is a filter on a, and D a (a) = {b C a : a\6 ^ -D^(a)} for 
a filter D' a (a) on a; we say _D a is dual to D^, or D a = (D' a ) + . 
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5) We may add in clause (i) of 1.1 that some X' E X n M belongs to N n Dp(M). 
No beginning harm but not necessary at present. 

1.3 Definition. 1) In 1.1 we say D is standard if for every a < a* and N G <S a 

we have 



2) We say p is simple if a < (3 < a* =>- a < p (3 where we let a < p (3 be the 
following partial order on a* : a < p f3 iff a < f3 < a* = £g(p) and we have 
N e£P & a E N ^ M =: Nf] je( X p a ) E <f£ and N E g $ & aE N & Ye 
Dp(N)^YH \J#*eD a (M). 



3) We say p is standard if (p is a reasonable parameter such that) D p is standard. 

4) If N -< (JT(x), e) and AT n JT(x&) G <f a , (hence a6iV,p \ a E N, R p a E N), 
then we let D a (N) = D*(N) be D^(N n ^(x£ ))• 

1.4 Convention : If D = D p is standard, we may omit it. If p clear from the content, 
we may write g a instead <S P . 

1.5 Definition. 1) We say that p is a winner or a D-winner if: 

for every a < £g(p), a > and N E in the game 
D a (N) = D a (N, p) (defined below) 

the chooser player has a winning strategy where: 
2) D a (N, p) is the following game: 

a play lasts uj moves, in the n-th move 

the challenger choose X n E D a (N) such that m < n =>- X n C X m 
the chooser chooses M n E X n and y n C M n n X n , y n G D(M n ) n AT 
the challenger chooses Z n C y n such that Z n G D(M n ). 



D a (N) = 1 C iV : for every 7 G iV n a and 



y E N P\ U{J^(x/?) '■ (3 E aH N} for some 
/3 G iV n a\7 and 
Meln^we have j/ G M, 
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In the end the chooser wins if U{{M n } U Z n : n < u} E D a (N). 

3) Assume A G N' -< (Jf(x)> e ) and p \ a E A', and, of course, A -< A' are 
countable. The game D' a (N, N' ,p) is defined similarly but during the n-th move, 
we demand that all the chosen objects belong to N' and in the end the chooser 
also chooses X' n C X n ,X' n E D(N) fl N' and the challenger in the next move has 
to satisfy X n+ i C X' n . Omitting N' we mean: for any such N' the demand holds. 

4) p is a non-D-loser if for a < £g(p), a > 0, A G <f Q the challenger has no winning 
strategy in D Q (A, p). 

5) "D^-winner" or "non-D^-loser" means we (in part (1) or part (4)) use D' a (N, p). 
We say that "the chooser /challenger wins the game D a (A)" if he has a winning 
strategy and so "the chooser /challenger does not win the game D a (N) v says the 
negation. (Similarly for the other games in this paper). 

6) Omitting a means for every a < £g(p). 

1.6 Observation. 1) If p is a reasonable parameter with the standard D, then p is 
a winner. 

2) If p is a o> Q -winner then p is a D^-winner; if p is a D-winner, then p is a ED'- winner; 
similarly for a non-loser. 

Proof. Straight. 

1.7 Definition. Assume p is a reasonable parameter, N E <o£,y E N and P E N 
is a forcing notion. We let JZ P {G P , N,y] =: {M E N : P,y E M and G P D 

M is a subset of P n M generic over M}. If P is clear from the context, we may 
omit it; note that ^Cp[G, A, y] = ^p[G fl A, A, y] so we may write G fl A instead 
of G. If y = we may omit it. 

1.8 Definition. We say Q is p — NNR# iteration if: 

(a) Q = {Pi.Qi : i < is a CS iteration of proper forcing notions which 

belongs to JT(xg), even G ^T(xg) 

(6) forcing with P/(*) = Lim(Q) does not add reals 

(c) [long properness] if i < j < j(*),a < £g(p),N E <^ a ,{hj,Q} G A, the 
condition q E Pi is (A, Pj)-generic forcing G Pi n A = G and p E Pj C\N,p \ 

i E G and Y C ^# P . [G, A, y] where y = (Q, i, j) and Y E D a (N) 
(note that from Q, G the ordinal % is reconstructible); 
then there are G", q' such that: 

(a) q' E Pj,p < q' and q < q' \ % 
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(/?) q' is (N, Pj)-generic 
(7) q' forces G P . f) N = G" 

(5) Yn^ P] [G",N,y]eD a (N) 
(in §2 this is called p-proper) 

(d) [anti-w.d.] assume i < j < j(*),a < £g(p),N G N x G & a ,N Q G [J &p, 

(3<ot 

otp(AT n[z, j)) < a and 2 n < uj, for £ < n we have qe G Pi is (iV~i, Pi)-generic 
and q e forces Gp.fWi = G € , /\ [G*fW = G*] where G* C P.nAo is generic 

over JV and Y =: JZ[G\ N x ] G D a (N) and p G Pj D N ,p \ i G G* . 
Then for some G** C Pj n Ao generic over Ao we have p G G** G ATi and 

A V [ ? lh has an upper bound in p i/Qp^\- 

i<n qeG e 

Remark. We may like to phrase clause (c) as a condition on each Qi, for this see 

Definition 2.6, 2.8, 2.14; this is a slight loss if we deal with the case % < j, % non 
limit =>- Pj/Pi is proper. As no need arise here we ignore this. 

1.9 Main Claim. Assume Q is a CS iteration, Q G Jt?(xo) and ^{Lim Q) G 
^(Xo))' P a reasonable parameter of length u>i, 5 = £g(Q) is a limit ordinal and for 
every a < 5, Q \ a is a p — NNR# iteration and p is a D-winner. 
Then Q is a p — NNR^ iteration. 

Proof. 

Proof of clause (a) of Definition 1.8 : 
Trivial. 

Proof of clause (b) of Definition 1.8 : 

Follows from clause (d) of Definition 1.8 proved below. 

Proof of clause (d) : 

Let a, Ao, Ai, n,qo, . . . , q n -i, G e , G*,p be as in the assumptions of clause (d). 
Let a' = otp(A" H and a' < to\ so a' G N\. If j < j(*) use U Q \ j is a 

p—NNR^ iteration" , so assume j = if i = j the conclusion is trivial so assume 
% < j. Let i m G A" H j be such that %q = i,i m < i m +i and (i m : m < ui) G N\ and 



2 so naturally £g(p) = u>i 



NNR REVISITED SH656 



15 



i m = sup(iVo Hj). Choose Mi for £ < 5 such that y* =: a, a', Q, iVo, (i m : 

vn<uj 

m < uj)} e M e e S a > n A^i n p| Jt\G l ,N^M Q e M x e M 2 e M 3 E M 4 and 

f)^[G e ,M ,y*)eD a (M ). 

Now for £ < n we can choose q' e E G l fl M 4 which forces (for P io = Pj) a value to 
Gp iQ flM 3 which necessarily is G £ flM 3 and necessarily ^ < qg and, of course, q' e is 

(M fc , P io )-generic forcing G PiQ HM k = G £ C)M k for k = 0, 1, 2, 3 and G Pio HiVo = G*. 

Let (J^ : m < uj) E M list the maximal antichains of Pj that belongs to 
No. Now we choose by induction on m < uj, the objects r m , G^, Pm-, n m , G^ (for 
£ < n m) an d y-m such that: 



(a 

(6 
(c 
(d 

(e 

(/ 

(< 

(J 
(* 
(i 

(m 



r m g P m n M 4 

Dom(r m ) C [i, i m ) 

^Ur m (e P im ) is (M fc , P im )-generic for k = 0, 1, 2, 3 and is (iV , Pj m )-generic 
(note that q^r m have disjoint domains) 

for every predense subset y of Pj m which belongs to M 2 , for some finite 
J? C n M 2 the set ^ is predense above ^ U r m for each £ < n 

n m < uj and for £ < n m we have: 

G^ is a subset of Pj m fl M generic over M , G e m E Mi 

if £ < n m+ i then G £ m+1 n P* m G {G^ : fc < n m } 

n = n, G e = G e n M 

«tf U r m lh Pim "G Pim n M E {Gl : £ < 

Gl is a subset of Pi m fl iVo generic over N 
G* m C G^ for £ < n m 

p m G P, niV ,p m fi TO G G* m ,p m+1 E y^iPO = P,Pm <Pm+l 

Y m =: f| j#[G l m ,M Q ,y*]eD a , (M ) where y* =: {N , (i k : k < uj),Q,i,j}. 



Why is this sufficient? 

During the construction above we choose inductively members of M4 and all the 
parameters used are from M4, so if we choose a well ordering <* of M4 and always 
choose the <*-first object the construction is determined. Clearly there is such 
<*G Ni. Now 
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(a) r = \^Jr m (i.e. the unique r G Pj satisfying m < u =>• r f z m = r m ) belongs 

m 

to Pj and to Ni, 

(13) G** = {pf G Pj n iVo : \/ [p' < p m ]} belongs to M 4 and is a subset of 
Pj n iVo generic over iVo, 

(by the choice of (J 2 ^ : m < uj) and clause (k)) and ^ U r is above G** 
(inP,). 

So we are done. 

Why can we carry out the construction? 

For m = there is no problem. So assume we have it for m and we shall choose 
for m + 1. 

Stage A : Choose p m +i G iVo H such that p m < p m+ i and p m+ i f i m G G^. 
No problem. 

Stage B : Choose G^ +1 C P im+1 n JV generic over iV ,G^ C G^ +1 G M ,p m+1 \ 
i m +i G G* m+1 and f\ \J [r \h Pim u G* m+1 has an upper bound in P im+1 /G Pi J. 

£<n m reG e m 

This is easy by U Q \ i m +i is a p— NNR^ iteration" applied with i m , z m+ i, a', p m +i f 
i m , G^, (G^ : £ < n m ), iV , M here standing for i, j, a,p, G*, (G £ : £ < n),N , N x 
there (i.e. we use clause (d) of the Definition 1.8); we are using otp(iVon[* m , i m +i 

)) < 

otp(iV n [i m ,j)) =a'. 
Stage C : 

Now Gp im fl Mi is a P tm -name of an object from V (as P im is proper not adding 

reals), so / =: {p G _P; m : p forces a value to Gp im fl Mi(g F)} is a dense open 

subset of Pi m and J 2 " G M 2 . By clause (e) in the induction hypothesis there is a 
finite J? C J 2 " fl M 2 such that: £ < n ^? J? is predense above ^ Ur m . Without 
loss of generality ^ is minimal. Let n m+ i = \j?\- 

Let ^ = 04 : £ < n m+1 } let ^ m Ih "G Pim D M 1 = So H l m G M 2 , and 

as J is minimal, n M G {G^ : £ < n m } so let n M = G^ e) where 
/i : n m+ i -> n m . 

Letr=: f| ^[G^,Mo,y*]eD^(M ). 

£<m„ 

Now we choose by induction on £ < n m +i a condition r m G Mi such that: 
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(«) r £ m eP im+1 nM u r £ m \i m eHi 

((3) rfn is (Mo, Pi m )-generic and force a value to Gp im fl Mo called G^+i 
(7) r l m is above G* m+1 (chosen in the previous stage), moreover above ^ 

(5) rn n^[ G m+i» M o,y*] e£> a >(M ). 

For the induction step, apply clause (c) in Definition 1.8 (as Q \ i m +i is a 

p — NNR# -iteration) with i m , i m +i, a', M , large enough member of H^pm , 

= Y fl Pi Mo, y*] here standing for i,j,a,N,q,p,Y there, noting 

fc<^ 

lie M x . 
Stage D : 

We can choose r m+ i as required such that {r^ : £ < n m+ i} is predense over it 
by [Sh:f, Ch.XVIII,2.6] (can first do it for each separately and then put them 
together). 

So we have finished proving clause (d). 

Proof of clause (c) . 

We prove this by induction on a. 
Let a, N,p, q, Y be as there. If j < we can apply "Q \ j is a p — NNR^ 
iteration", so without loss of generality j = If i = j the statement is trivial 

so assume i < j. Choose i n for n < u such that %q = i,i n G N fl j, i n < i n +i and 
i n = sup(j fl N). Let ((y n , (3 n ) : n < 00) list the pairs (y, (3) G N x (aC\N) such 

n<o> 

that y G J^(xjg)- Let St be a winning strategy for the chooser in the game D a (N). 
Let (J? n :n<uj) list the dense open subsets of Pj which belongs to N. 

Now we choose by induction on n < u : the objects q n: p m , M n , y m such that: 



(a) Q n G P in ,q = q 

(b) q n is (N,P in ) -generic 

(c) Q n+ i \i n = q n 

(d) p n is a P tti -name of a member of (Pj/Qp i ) fl iV 

(e) p n is forced to belong to J? n 

(f) M n is a P^-name of a member of <£p n fl iV 
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(g) if Gj C Pj is generic over V, q n E Gj,p n [Gj H P in ] E Gj,M = M n [Gj], then 

(a) Gj fl M is a subset of QnM generic over M 
(/?) ^[Gj n M, M, y*]HYE D Pn [M] 
(7) Pn[Gj] belongs to M 

(h) (Y m nJZ[G im ,M m ,y%Y m ,P im ,M m : m < n) is forced by q n to be an 

initial segment of a play of the game D a (N) in which the chooser uses the 
fixed winning strategy St. 

The proof is straight by the induction hypothesis on f3 and U Q \ i n is a p — NN Re- 
iteration" remembering that M n ,Y n are Pi n -names but of objects in V. 

Alternatively, see more in the proof in §4 or see below. Di 9 



1.10 Remark. 1) We could have used the "adding no reals" and clause (d) in the 
proof of clause (c) in order to weaken "winner" to "not loser"; also we can use 
D' a (N,N',P), see §4. Also the U N E (J Sp n can be replaced by U N E <f "' with 

&b Q [^(Xo)]^° stationary; also we can put extra restrictions on G* (and G**), 
e.g. JZ[G*, N ,y*] large. 

2) Of course, the use of (x a '■ ct < £g(p)) is not really necessary, we could have used 
subsets of ^(Pgg^), (so S a is changed accordingly) as all the properties depend 
just on N£ fl £P(P £g (Qj). We feel the present way is more transparent. 

3) The proof of clause (c) being preserved can be applied to Q satisfying (a) + (c) 
of Definition 1.8 (so possibly adding reals), but then we have to replace D a (N) by 
a definition of such pseudo filters with the winning strategy being absolute enough, 
e.g. for standard D. 

4) We can also replace D a (a) by a partial ordered set L a (a) and a function v a : 
L a {a) -> &>{a) (i.e. by (L a ,v a )). 

5) In the case we adopt remark (3), then remark (1) (non-losing) becomes less clear, 
as the universe changes during the proof. We may consider to weaken "the chooser 
has a winning strategy" in D' a (N) (game depends on D), e.g. to not losing in a 
game with finitely many boards, possibly splitting in each move (no real novelty in 
the proof), but it is not clear how interesting this is. But if D a (N) is inductively 
defined as sums over an ultrafilter (which is preserved), it just seems that not losing 
is enough. 

1.11 Definition. Q a CS iteration will be called p-proper if clauses (a) + (c) of 
Definition 1.8 holds. 
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1.12 Question : Is this notion of interest in iterations adding reals? 

1.13 Definition. Let k G [2, a;]. We say that Q is a p — iViV.R°-iteration if: from 
Definition 1.8 we have: 

(a) as there 

(b) as there 

(c) [long properness] as there 

(d) [ft-anti w.d.] as in (d) there but 1 + n < k and N e $q. 

1.14 Main Claim. Assume 2 < k < u,Q is a CS iteration, &{L%m{ffj) C 
^(Xo)> P a reasonable parameter of length uii which is a non-D' '-loser, 5 = £g(Q) a 
limit ordinal and i<5^-Q\iisap — N 'N Reiteration. Then Q is a p — NN Re- 
iteration. 

Remark. 1) As it is just combining the proof of 1.9 and [Sh:f, Ch.XVIII,§2] (or 
[Sh:b, Ch.VIII,4.10]-[Sh:f, Ch.VIII,4.10]) we elaborate less. 
2) See more in §4. 

Proof. Similar to the proof of 1.9, with some changes (as in [Stub, Ch.VIII,§4], 
[Sh:f, Ch.VIII,§4], [Sh:f, Ch.XVIII,2.10C]). During the proof of clause (d) we add 
to clauses (a)-(m): 

in) n m is a power of 2, say 2 n ™ and so we can rename {G^ : £ < n m } as 
K'7„ :'/*•• n ™2} 

(o) 

(a) M v e Mi fl for 77 E «^2 where j = otp([i, j) n N ) and if 
i] = v" < i > then j v = otp([z, j) fl M v ) 

{(3) M <> = N 

( 7 ) M v eM r{0) nM r{1) 

(5) 77 < 1/1 e n -2 k n < V2 e n ™2 =>- G^ 1 n M,, = G£ n M,, so we call it 

(e) M^^o) = M v~W when *7 G n ™ 2 cal1 it; ^ 
(C) W„ e <% (f?) for e «>»2 

(77) 1^ = ^[K^ <0) ,iV r? ] nJt[Kl {1 \N n ] E D Jv . <0> (N v ). 
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□l.!4 

1.15 Conclusion. Let Q be a CS iteration and p a non-D'-loser reasonable param- 
eter, 2 < n(*) < ft ,£g(p) = u>i. 

Then Q is a p - N AT-fi^ ^-iteration iff for each i < ^(Q) 

Qi is a proper forcing and Pi, Qi satisfies clauses (d) + (c) of the Definition 
"p — AT AT.R0 -iteration" with i, i + 1 here standing for i, j there. 

Proof. By induction on j = £g(Q). For j = there is nothing, for j limit use 1.9 
(or 1.14) and if j successor just read the definitions. di.is 

We point out here that clause (c) of Definitions 1.8 and 1.13 really follows from 
earlier properties which play parallel roles. 

1.16 Claim. 1 ) Assume that p is a standard reasonable parameter, and is standard 
and a < £g(p), N G £*,Y G D a (N) and 5 < uiH N a limit ordinal. 

Then we can find sequences N = (Ni : % < S) , (7$ : % < S) such that: 

(a) Ni e N (for i < 5) is countable, N {la C. Ni and Ni eY 

(b) N, C |J (JT(xg), e), andpeaDNi^Ni\ ( X g) -< (^(xj), e) 

(c) i<j^Ni<Z Nj 

(d) for i limit N, = [j Nj and N n [j{^(x P p) : (3 e a (1 N} = [J Nj so we 

can stipulate N$ = N 

(e) /3 G a n AT H AT,- : j < i) G iV l+1 

(/) n e N, n a, iv, n ) e <f 7i n y, 7 f (* + 1) e ^+1 

(flO if i < 6 is a limit ordinal, (i = 5 & /3 G a n Ni) V (i < 5 & /3 G 7; n Ni) 
(so (3 G J4?(x P p)) an d V G J^(x]g)j ^en /or some j < 1,7, = /?, y G AT,-. 
Moreover 

(flO + if i < 8 is a limit ordinal, then {Nj n J^(x^ ) '• j < i and "fj < 7^} G 
D 7i (AT) /X ;( .V './/(xfj) 

(/*) if 5 < N n ui then 5 <E N , if 6 = N n cui t/ien i < 5 ^ i E Ni. 

2) Ifp is a standard, reasonable parameter, Q is a CS iteration, £g(Q) = a+l, Q \ a 
is p — N N iteration and 
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H~p Q "Qa is proper and (< + -proper" , then trying to apply 1.14 for Q, clauses 
(a),(c) (called p-proper in Definition 2.3 below) holds. 

3) If £g(p) = u>\, then in part (2) it suffices to ask Ihp. "a < u>\ =>- Qi is a-proper", 
that is \\-p i "Qi is (< ui) -proper" . 

Proof. 1) By induction on (3 G (a fl N) U {a} we prove that there is 
(Nj : j < (3 H AT) G N satisfying the relevant requirements. 

2) By Definition of (< cui)-proper, if G a C P a is generic over a, F =: ^[G a , AT, y*] G 
D a {N), let (iVj : z < 5) be as in (1) for S = N fl cui, without loss of generality 
p G iVo fl Q a [G a ], let Q > p be (N i: Q a [G Q ])-generic for every i < 5 (formally look 

at N' = {N< : i < 6),N! = Ni \ J4?(xo) and a PPiy to ^ the (< ^i)-proper). 

3) Follows a,s a e N ^ 6 = ua e N n uji. Di.16 

1.17 Discussion : 1) This includes as special cases [Sh:b, Ch.V,§5,§7]. There is no 
direct comparison with [Sh:b, Ch.VTII,§4], [Sh:f, Ch.VIII,§4], but we can make the 
notion somewhat more complicated, to include the theorem there in our context, 
i.e., what is not included is a generalization there not really needed for the examples 
discussed there (see here in §3 below). The condition there involves having many 
sequences (N a : a < 5) such that if po.pi G P, pi is (N t , P a ) -generic for i,pg lh 
U G P niV = G*", then there is G' C Gen(Q i [G*], N [G*]), G 1 G AT ,P "G 

has no bound in Q a " . This speaks on a family of sequences from [Jif(x)f° rather 
than members. 

2) For [Sh:f, Ch. XVIII, §2], the comparison is not so easy. Our problem is to "carry" 
good (N,Pi, (Gi : i < n)),Gi G Gen(iV, Pj) with a bound, such that we can "in- 
crease i" and we can find N',y e N' e N,N' -< N such that (N',Pi, (G { n iV : 
I < n)) is good enough. In [Sh:f, Ch. XVIII] we are carrying genericity in some 
Pa, ol G trind(i), here much less. But what we need is the implication "if (AT, P i; G) 
is good we can extend it to good (AT, Pj+i, G")", so making good weaker generates 
an incomparable notion and clearly there are other variants. We can consider other 
such notions (see §5). 

2A) We can give alternative proofs of consistency of the questions in [Sh:f, Ch.XVIII,§l] 
by the present iteration theorem (see §3 below). 

3) We can in 1.16(2) weaken the assumption "(< o;i)-proper" to things of the 
form: if N = (ATj < 8),p G Q fl Nq,Q G Nq then there is q > p such that 
q lh "for many i < 5, Gq fl Ni G Gen(A r i , Q)" . In particular the condition applies 

to the forcing notions considered in [Sh:f, Ch.XVIII,§l]. 



22 



S AHARON SHELAH 



§2 Delayed properness 

In this section we prove little, but the notions introduced are used in §3, §4. We 
concentrate here on simple parameters so the reader may assume it all the time. 
We give two versions, the simpler one is version 2 for which simplicity is a very 
natural demand. 

2.1 Observation. 1) Assume 

( a ) X = (Xa '■ ct < a*) increases fast enough, so Jt?(xp) G <%?(Xa) 

P<a 

(b) S a C {A : A a countable elementary submodel of (Jt?(xa), £)} 
is stationary 

(c) R a G Jf(xa) and A G S a implies 

(X/3 ■■ P < a) e N, {R p : p < a) e N and (fy : (3 < a) G A. 

Then there is a standard reasonable parameter p with £g(p) = a*, = $ a , 
R p a = R a (and D p standard). 

2) If in addition clause (d) below hold, then p is a simple standard reasonable 
parameter where 

(d) f3eNe<? a ,f3<a^Nn je( Xp ) e Sp. 

3) If Xa = (p2a+i) + for a < a*,i? a G (x Q ), then Xct increases fast enough. If 
(Xa '■ ol < a*), (Ra '■ ot < a*) are as in part (1), X < Xo^S" ^ [^(x)]~ N ° stationary 
and we let S a = {A : A a countable elementary submodel of (J^(x a ), g) and 
(Xp : P < a),(Rp : (3 < a),£ belong to A and A fl Jt?(x) G <f}, then the 
assumptions of parts (1) and (2) above holds (hence their conclusions). 

Proof. Straight. 

2.2 Definition. Let p be a reasonable parameter and a < [3 < £g{p)- 

1) For A G Sp such that a G A we define a game D aj p(N) = D a: p(N, p) as follows. 
A play lasts w-moves. In the n-th move: 

(a) the challenger chooses X n G Dp(N) such that 
m < n =>- X n C X m 

(b) the chooser chooses a n G a fl N 

(c) the challenger chooses P' n G P D A and y' n E N f] J^(XaJ 
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(d) the chooser chooses (3 n G (3 H A\/% and M n G X n n <^g n and y n G M n n 
^(x p J satisfying a n < (3 n ,y' n G M n ,a n G M n and y n G Df3 n (M n ) such 
that y n C A n and F n G A 

(e) the challenger chooses M' n eY n f] S an n (M„ U {M n n ^(xSJ}) satisfying 
y n , y' n G M; and chooses Z n G D an {M' n ) = D an {M' n n ^(x p J) such that 

In the end the chooser wins the play if 

\J{Z n U {M' n } : n < u} G D+(A) (= D+(A n ^(x P J)) 

1A) We call D a ^(N) = D ai p(N,p) version 1; version 2 means that in clause (e) we 
add the requirement M' n = M n n Jf(x^ n ) and in clause (d) we require a n < p (3 n . 
If we do not mention the version it means that it holds for both. 
2) Assume A G A' ^ (Jt?(x),e). We define a game D' a ^(N,N',p) similarly but 
replace a) - e) by 

(a)' the challenger chooses X n G Dp{N) such that m < n =>- X n C A^ 
(6)' the chooser chooses a n G a fl N and A^ C X n such that A^ G Dp(N) 

(c) ' like (c) 

(d) ' like (d) but we replace "y n G A" by "y n G A'" 

(e) ' like (e) but add Z n G A'. 

Note: so every proper initial segment of a play belongs to A'. 
2.3 Definition. Let p be a reasonable parameter. 

1) For a < (3 < tg{p) we say p is an D^-winner [non-Do,^- loser] when for some 
x G Jf?(x P p) we have: 

if {x, a} G A G £p, then the chooser wins the game D Q)/ g(A, p) [the chal- 
lenger does not win in the game D Qj/ 3(A, p)]. 

2) We can replace D Qj/ 3 by D' a ». 

3) For any function / : £g(p) — > £P(£g(p)) we can replace ct,/3 by / meaning: for 
every a < £g(p) and (3 G /(a), we have p is a o> a / 3-winner. 

4) Let J^ p be the family of functions from £g{p) to g (£g(p)) such that for each 
a < £g{p)i f(a) is a nonempty subset of [a,£g(p)). Let ^ c p lub be the set of / G ^ p 
such that for each a < £g{p), f(a) is a club of ^(p). Let ^ e p nd be the set of / G ^ p 
such that for each a < £g(p), f(a) is an end segment of £g(p), we then may identify 
f(a) with Min(/(a)). 
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5) We call / decreasing continuous if ol\ < a 2 < £g(p) =>• f{oL 2 ) C f(ai) and for 
limit a < £g(p) we have f(a) = P| f{^). Let f < g mean (Va < £g(p))(g(a) C 




There are obvious monotonicity properties. 

2.4 Claim. Assume p is a reasonable parameter. 

1) If a <p a' ,a' < a < (3 = ft' < £g(p), and p is a D a ,(3 -winner, then it is 3 a ',/3'- 
winner. Similarly for D' -winner, non-D-loser, non-D' -loser. 

2) If p is a D a ^-winner, then p is a D' a ^-winner and a non-D a ^p-loser. If p is a 
D' a ^-winner or non-D a ^ -loser, then p is non-D' a p-loser. 

3) Assume /, g G and f < g. If p is a Df -winner [or D '^-winner] [ or non-D f- 
loser] [or non-D / -loser], then p is a D g -winner [or D' g -winner] [or non-D g -loser] [or 
non-D ' -loser]. 

Proof. Straight (we are using the simplicity of p). 

2.5 Claim. 1) Assume p is a standard reasonable parameter. Then p is a winner 
(see Definition 1.5). 

2) If p is a reasonable parameter and it is a winner, then p is a D^^- winner. 

3) If p is a reasonable parameter and it is a winner and a < (3 < £g(p) then p is a 
D a ^-winner (hence D / -winner for f as in 2.3(3)). 

4) Similarly with D' -winner, D' a ^ winner and/or with the "non loser" cases. 
Proof. Straight. 

2.6 Definition. 1) Let p be a reasonable parameter and P be a proper forcing 
notion not adding reals, ^{P) G J^(xo) and Gp C P is generic over V. 

Then we interpret p in V p as p' = p y ' G ^, or we may write p p defined as follows: 




7<a 



/(«))• 



(a) X p a = Xl 

(b) Ri = (R a ,P,G P ) 

(c) ^ = {N[G P ] :Afe4and?eJV and N[G P ] n V = N} 

(d) D a (N[G P }) = {{M[G P ] G <f Q : M G Yn |J : Y G D a (N)}. 



f3<a 
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2.7 Claim. Let p, P be as in Definition 1.8. 

1) In Definition 2.6, p v ^ Gp ^ is a reasonable parameter in V[Gp]. 

2) If p is, in V, a D-winner (or non-D-loser or D' -winner or non-D' -loser), then 
p y t G "] is so (in V[Gp\). 

3) If p is, in V, a D aj p-winner (or a non D aj p-lower or D' a ^-winner or D' a p-non 
loser), then p y t Gp ] is so in V[G P \. 

Proof. Straight (we use P is a proper forcing notion not adding reals). 

* if if 

2.8 Definition. Let p be a reasonable parameter. 

1) For a < (3 < ig{p), we say a forcing notion Q is (p, a,/3)-proper if: 
{&{Q) G ^{xl) and): 

(*) for some x G Jf^(xp) H N e {x,Q,a} e N,p e N n Q and 
Y G D a (N), then for some q we have: 

(a) p < q G Q 

(b) q is (AT, Q)-generic 

(c) version (1): for some N' G {S a n N n Y) U {N n ^{xV)} satisfying 
a = (3 => N' = N we have q lh Q U ^[G Q , N', y*](~)Y G D a (N') n where 

y* = (x 7 p,Q) hence necessarily q is (AT', Q) -generic. 

(Version 2: similarly but N' = N \ J^(Xa) and naturally 
we demand a < p (3). 

2) We say Q is (p, /)-proper if (p, / are as above and) for every a < £g(p) and 
(3 G f(a) we have Q is (p, a, /?)-proper. 

3) We say Q is p-proper if Q is (p, a, a)-proper for a < ig(p). We say Q is almost 
p-proper if Q is (p, /)-proper for some / G J^ p (as above). 

2.9 Claim. Assume p is a simple reasonable parameter. 

1) If a' < a < (3 < (3' < £g(p) (for version 2 we demand a' < p (3 1 and a < p (3) and 
Q is as (p, a, (3) -proper forcing notion, then Q is a (p, a' , 13') -proper forcing notion. 

2) Assume /, /' are in and f < f . If Q is a (p, f) -proper forcing notion, then 
Q is a (p, f) -proper forcing notion. 



Proof. Straight. 



26 



S AHARON SHELAH 



2.10 Discussion : We may like to consider (p, /)-proper for iterations which may add 
reals. Then we have to replace D a (N) by a definition which is absolute enough, 
(and the non-loser versions have to be absolute enough). 

It is natural to restrict ourselves to p-closed Y, see below. 

2.11 Definition. Let p be a simple reasonable parameter and A" E <S a - Now 
FCJVis called p-closed if (see 3.9): 

(a) Y C N n [J 

/3<a 

(b) if M E N n and (3 < a (hence ^ G «nM C aHiV) and 7 G In/^ 
and M fl J^(Xj) G S 1 (this requirement is redundant if p is simple or just 

7 < P P)- 

then M n J^(x^) ^»MgF 

(c) if /? < a, M £ E iV n (hence /3 G a n AT) and M t C M e+1 for i < 00 and 
M = [J Mi END £p, and even (M £ : £ < 00) E N, then /\M £ E Y 

M EY. 



We may consider 

2.12 Definition. Let p be a reasonable parameter and S C {(a, 0) : a < f3 < 
£g{p)} and we understand N E ^ ^ En ({a + 1) x (a + 1) E N) and let a p (N) = 
the a such that N E if it exists. 

We say Q is an («i,S)-anti w.d. -iteration for p as in clauses (a), (b), (d) of 
Definitions 1.8, 1.13 only we replace clause (d) by 

(d)s [(k, S)-anti w.d.] like old clause (d) but for some (a, (3) E H, No E N\ 
are countable elementary submodels of (J^(x), G),p G No, No fl Jf?(xa) e 
S a , Ni n J4?(x P p) ^Sf3,aE N , (3 E Nx and the rest as before. 

We omit "for p" if p is clear from the context. 

2.13 Lemma. Let p be a reasonable parameter. 

1) Ifr. 7^ and Q is an NNR^ ^-iteration, then Pe g (Q) = Lim(Q) does not add 
reals and is (p,E)- proper. 

Proof. Easy. 

As the sets Jt?(xa) ma y change with forcing, we may prefer to use S a C 
for this we define: 
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2.14 Definition. 1) We call p an o.b. (ordinal based) parameter if 
p = (x p , R p , <f p , D p ) and for some ordinal a* called £g(p) we have: 

(a) X = (Xa ■ ol < a*), x Q is a regular cardinal and (J X/3) + ) e ^(Xa) 

/3<a 

(6) .R = (_R a : a < a*),R a an n(_R Q )-place relation on some bounded subset of 
Xa (we could have asked "on Xa\ no real difference) 

(c) ^ = (<f a : a < a*), cf Q C [x a ]-*° is stationary 

(<i) D = (D a : a < a*) and D a is a function with domain $ a and for each 
a6 4) D a {a) is a family of subsets of a, closed under supersets, non-empty 
if a > (let £>~(a) = {D a (a))- = ^>{a)\D a (a)) 

(e) let pM = (x f a, .R f (a + 1), J 5 t a, .D \ a) 
(/) if a G <f Q and X C ^(a), then : 
X g D a (a) ^ln|J^e D Q (a). 

/3<a 

2) We say that an o.b. parameter p is simple if 

(g) if a G and X G D a (a) and /? G a fl a, then a fl xp £ 

3) For p as above let q =: p v be defined by 

a*'" = a*' p 
and we define by induction on a < a* ,p : 

v q = v p 

AO Ao 

= R p 

= {N -< (JT(xi), G) : AT is countable, AT n Xa G ^, q H G ^1 
(note that q[ Q l is well defined by the induction hypothesis) 

Dl{N) = Iy' :Y' C (J ^ q and for some y G X n (J ^(xj) 

^ /3<a /3<a 

and Y G D p (AT n x a ) we have 

y' D {M : M G NO (J ^ and y G M and M n Xa e 
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4) For such p we say Q is a iViVlr^-iteration for p if it is an iViVir^-iteration for 
p v . We say p is simple if p v is. 
Similarly for D-winner, non-D-loser, etc. 

2.15 Claim. Assume p is an o.b. [simple] parameter in the universe V . 

1) If P G ^(Xq) is a proper forcing notion (or at least preserve the stationarity of 
for each a < £g(p)), then \\-p "p is an o.b. [simple] parameter" . 

2) If forcing with P adds no reals, then also D-winner, non-D-loser, etc., are 
preserved. 

3) p v is a reasonable parameter. 

2.16 Definition. Let p be an o.b. parameter. 

1) We say Q is an iViVlr^-forcing for p or a p — iViV .R^-forcing notion when: (Q 
is a forcing notion in a universe V and) if for some transitive class Vo,p G Vo and 
iViVit^-iteration Q = (Pi, Qj : i < a,j < a), we have V a = V, then we can let 

Q a = Q and get Q' : an iViV\R°-iteration (i.e. V = Vo[G a ], G a C P a is generic over 

Vo and there is a P Q -name Q a such that (Pi,Qi : i < a) is an NNR^- iteration 

and Q = Q a [G a ]). In particular Q is proper and does not add reals. 

2) If we omit "for p" we mean for any p which makes sense. Alternatively, we can 
put a family of p's. 

3) We add "over x" if this holds whenever x G V . We can use the same definition 
for other versions of NNR. 

4) Ax%(p, k,0) means: if Q is an K 2 -e.c.c. (see [Sh:f, Ch.VII,§l]), (K 2 -pic if A = K 2 ; 
see [Sh:f, Ch.VIII,§2]), an NNR^-forcing notion for p, J 2 ^ a dense open subset of 
Q for (3 < (3* < A and Si is a Qi-name of a stationary subset of u\ for i < i* < a, 

then for some directed GCQwe have: 

P < 0* =>. G n ^ 0, Si[G] = {7 < wi : (3r G G)(r lh Q "7 G 5*")} is a stationary 
subset of cui. 

Now we can deduce conclusions on preservation of being an iViVlr^-forcing notion 
for p and consistency of axioms. 

2.17 Conclusion. 1) if p is o.b. parameter, non-D( d -loser, £g(p) = u>i and Q is an 
CS iteration such that a < £g(Q) =>lh p a u Q a is an NN R^-forcing notion for 

p" , then Q is an NNR° -Herat ion for p (note 1.9 applies). 

2) Assume CH + \i = /U <M > A, if p is a non— o>- d -loser o.b. parameter, Xo > 2 A , 
then for some K2-e.cc, (if A = N 2 , N 2 -pic) N N R^-forcing notion P, \ P\ = \i we have 
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lh P "Ar A (p,K,0)". 

3) The parallel of 1.15 holds. 



Proof. Straight. 
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§3 Examples: shooting a thin club 



We would like here to see how some examples fit our framework. We already 
know that (< cui)-proper forcings are p-proper (by 1.16). We first deal with a 
forcing notion for which the k (in NNR*) is < Ko (in Definition 3.1). Second, we 
deal with shooting clubs of u>\ running away from some Cs Q S = sup(C,5) which are 
small (see [Sh:f, Ch.XVIII,§l]). Those are the most natural non-w-proper forcing 
notions not adding reals, (though this may depend on the set theory). 

The prototype for [Sh:b, Ch.VIII,§4], [Sh:f, Ch.VIII,§4] is 3.1(1) below. 

3.1 Definition. 1) Let C = (iCs.ns) : 5 < ui limit) where Cs is an unbounded 
subset of 5 of order type u> and 1 < ns < uj (e.g. n§ = 1). Let u = (us '■ S < 
oui limit), where us G [2ns + l] n<5 , (if ns = 1, then us = {ks}, ks G {0, 1,2}). Then 
we define 



ordered by inclusion. 

2) Assume C = (Cs : 5 < u>i limit), Cs a closed subset of S of order type < uj x 5 and 
for 5i < 5 2 limit, sup(C,5 1 fl Cs 2 ) < <5i, and for limit 5* we have {Cs H 6* : 5 < u>i} 
is countable. Assume further R = (k$ : S < u>i limit), Kg G {2, 3, . . . , K }, D = (Ds : 
5 < ui),Ds is a family of subsets of Dou^Dj), such that the intersection of any 
< Ks of them is non-empty. 

Let / = (f s , x :6<vi,xe Bom(D s )} satisfy f s , x : C s -> uj and 
A = (As : S < oui) satisfy Ag G Ds. Then we define Q = Qc^d,rJ,a as 




to uj such that for every limit ordinal 5 < a, 
for some k < 2ns + 1, k ^ us and for every 



i G Cs large enough we have f(i) = k 



f : for some a < u>i, f is a function from atow 



such that for every limit 5 < uj for some 

x G As we have fs, x ^* / i-e. for every large enough 




ordered by inclusion. 



NNR REVISITED SH656 



31 



3.2 Claim. 1) The forcing notion Q from 3.1(1) is proper, does not add reals, and 
ia a -proper for a < u>i and even is (< uii)-proper, also 3-complete for some simple 
2- completeness system, hence causes no problem to the demand (d) in Definition 
1.9 which means: 

(*) if Q i s a CS iteration, £g(Q) = a + 1,Q \ a is NNR9,-iteration and \\-p a 
"<5a = Qc,u\ (c,u) as above G V then Q satisfies demand ((a), (b) and) 

(d)) of Definition 1.9. 
2) Similarly for the forcing notion Q from 3.1(2). 

Proof. 1) See [Sh:b, Ch.VIII,§4] or [Sh:f, Ch.VIII,§4]. 
2) Similarly. 

3.3 Definition. Assume C = (C$ : Cs < u>i), Cs an unbounded subset of the limit 
ordinal 8 (think of the case Cs of order type < 5 but not necessarily). Let 

Qq = |c : for some a < u>i, c is a closed subset of a 
and for every limit ordinal <5<awe have : 

5 = sup(c fl 5) =3- c fl Cs bounded in j| 

ci < C2 iff ci is an initial segment of c^. 

Remark. 1) See [Sh:f, Ch.XVIII,§l], note Qq may be not cu-proper. We first deal 
with the simple case: otp(C,5) = to. 

2) Note that c 6 Q c - is a closed subset of a, but not necessarily a closed subset of 

3.4 Claim. Assume p is a simple reasonable parameter, C as in 3.3, f\otp(Cs) = 

s 

u, let f e^ p be /(0) = 0, f(J3) = l + /3, then Q c is (p, f)-proper. 
We shall prove more in 3.6 below. 

3.5 Remark. 1) Note that if /\ otp(C«s) < 5, we can split the analysis by, for each 

8 

ordinal 7 < ui\ such that S 1 = {6 : otp(Cj) = 7} is stationary, that is restricting 
ourselves to {N : N n u\ e i> 7 }. 



32 



S AHARON SHELAH 



3.6 Claim. 1) Assume 

(a) p is a simple reasonable parameter 

(b) p is non-Df -loser, f G JP P 

(c) 7(*) < u)\ 

(d) C=(C 5 :8< wi), C S C5 = sup(C (5 ) 

(e) otp(C«j) < u 1 ^ for every 8 

Define g G by g(0) = 0, g(l) = /(l) + 7 (*), g(a + 1) = f(g(a)) + 7 (*) + 1 (and 
necessarily, for limit a,g(a) = supg((3)). 

Then for every a < £g(p), the forcing notion Q = Qq is (p, a, g(a))-proper (version 
!)■ 

2) We can in part (1) get "version 2" when: if g{8) = 6, N e & a , C C u\ n = 
sup(C), otp(C) < uj 1 ^ (for example C = C a l~l N for some a) and Y e D a (N) 
then Y' = {M e Y : M n uj\ C} G D a (N), which is a mild condition. 

3) If we weaken clause (b) to below, then for a < £g(p), the forcing notion 
Qq is (p, a, /(7 + a))-proper, where 

(b)f j9 f G and f(f(a)) = f(a) for every a < £g(p) and p is a non-D'^-loser. 

Proof. First observe 

(*) for each a < lo\ the set = {p G Qq '■ there is f3 G p which is > a} is a 
dense subset of Q. 

1) Similar to the proof of 2) noting version (2) is harder on the chooser, and using 
the extra freedom we can avoid the need for the extra assumption from (2). 

2) We prove this by induction on a, let (3 = g(a). 

Let N G be countable, p G iV n Qc (and Q c , a, (3 G N) and Y G Dp(N) be 
given. Let 8 = 8n =: N C\uji. 

Case 1 : a = 0. 

Comprehending the demand in Definition 2.8(1) it just means u Qq is proper". 
Let {y n : n < uj) list the dense open subsets of Qq that belongs to iV and we shall 
define by induction on n, a condition p n such that 

(i) p =p,p n e N 

(H) Pn < Pn+l G J n 

(Hi) the set p n +i U {supp n _|_i}\(p n U {supp n }) is disjoint to C$- 
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If we succeed to carry out the induction clearly we are done as p n is as required, 
noting for each a < NC\U\, J^* G {J n : n < u}, hence (3(3 G ( [J p n ))[« < P < Vi]- 

n<ui 

Also there is no problem to choose po- So assume p n has been chosen and we shall 
choose Pn+i as required. There is a function F n E N with domain Q c such that: 

For a < uj\ let = gU {sup((/)} U {sup((/) + 1 + a}, so clearly q < G Q c 
and the function ((/, a) i— > belongs to AT. Define a function i7 : cui — > by 

H(a) — sup(F n (pn ))) clearly it is well defined, belongs to A" and let C =: {(3 < ui\ : 
(3 a limit ordinal, moreover ui(3 = (3 and (Vet < (3)(H(ot) < (3) and sup(p n ) < /?}, 
so C is a club of cui which belongs to A" and 7 (*) G A" hence we can find (3* G C 
such that otp(/?* DC) is divisible by but otp(C«s fl/3*) < cu 7 (*) hence for some 

/3 G C we have sup(C 5 n0)<0. Let p n+i = F n (p[ su P( Can ^ +1 ]); it is as required. 

Case 2 : a = 1. 

Easily r =: {M e y : Mnwi £ C*} G as /3 > #(1) = /(l) + 7 (*), just 

prove this by induction on 7(*). Let (J^ : n < uj) list the dense open subsets of 

Qq which belong to A" and let 5 = a n and a n < a n+ i < 5. We now simulate 

n<.u> 

a strategy for the challenger in the game D at p(N), together with choosing in the 
n-th move, (in the end of it) also the challenger chooses p n +i G Q c fl A" such that 
Po = P,Pn < Pn+i G J* n and during the play letting Z n = (in fact also the 
chooser has to use Y n = 0) and p n +i is (M n , <5c)-generic and sup(p n+ i) > a n and 
the set (pn+i U {supp n +i})\(p n U {supp n }) is disjoint to Cg. This is possible by 
Case 1 and its proof because M n flwi Cs which holds as M n G Y' . As this is 
a legal strategy for the challenger, so it cannot be a winning strategy hence for 
some such play the chooser wins hence {M n : n < uj} G Di(N), remember a = 1. 
Now q = p n is well defined, and sup(q) = 5 and q fl Cs C p U {sup(p)} and 

q H-q c "{M n : n < cu} C ^[Gq c , A 7 "]", so q is as required as the chooser has won 
the play. 

Case 3 : a > 1, a successor. 

Similar to Case 2 only we use the induction hypothesis instead of using Case 1. 



Case 4 : a a limit ordinal. 
Similar to Case 2. 
Easy. 



□3.6 
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3.7 Definition. 1) Assume 

(a) S C ui\ is stationary 
(6) 

(c) C = (C a : 5 < u x ) 

(d) C$ is an unbounded subset of 5. 

We define when U C obeys / on 5"' for / G Wl cui a + S 1 , 7)-th function (see 
part (2)) by induction on 7. For / being + S, 7)-function, 7 < u\ this means 
{5 G S : otp(C<5) < = S 1 mod In general it means that for some 

g : ui\ — > cui and pressing down function on /i on £, for every ( < ui\ for which 
h~ l {Q is stationary, for some f3 < 7 and a + /5)-th function, we 

have (Cg( S ) D 5 : 5 £ /i _1 {C}) obeys fp. 

2) We say / G is a (@ Ul + S,7)-th function when: S IH ( ^+ D) "in 

{x G : V Wl /G h ^ an ordinal < f/G} has order type 7". 



3.8 Claim. Assume 

(a) p is a simple reasonable parameter, £g(p) of uncountable cofinality 

(b) S G ^+ andiVGj^^iVnwieS 

a 

(c) p is a non-D aja -loser (or just non D' a a -loser) for all a G C*, C* a club of 

(d) C obeys f on S which is a (@ Ul + 5 1 , 7)- function 

(e) 0< Mm(C), S (a)= M*n(C*\a). 

Then Qq is (p, g)-proper. 
Proof. Similar. 

* * * 

Another example (which could have been done in [Sh:f, Ch.XVIII]) is: 

3.9 Definition. 1) We say 2$ — 8 < uji limit) is an a; 1 -filter-sequence if: 

(a) is a filter on 5, containing the co-bounded subsets 

(b) &s is a P-filter and some C$ G D$ has order type u (P-filter means that 3t§ 
contains all co-finite sets and if A n G D$ for n < uj then for some A G D$ 
we have n < uj =>- \A\A n \ < No) (can generalize as in 3.1(2) but did not) 
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(c) for every club C C ui 1 and a < u>±, the set Aq[@\ is stationary, where, by 
induction on a we define: 

Aq[S>] = {5 < uji : 6 is a limit ordinal, <5 G C and for every /5<awe have 
5 = sup (5 H A%[@]), moreover 5 n ] G ® 5 }. 

2) We say a reasonable parameter p obeys Ql if for each a < £g(p) and N E <? a we 
have: 3$ E N and we have 

^P(iV) = J Y :Y C JV n [J is closed (see 2.11) and if 
a > then there are 

/3 = (f3 n : n < uj),M = (M n : n < to) satisfying 

(a) (3 n E N n a and 

(b) either /\[a = (3 n + 1] 

n 

or /?„ < /3 n+ i, sup P n = sup(a n N) 

(c) M n G Y nfy n ,M n G M n+1 , 

|jM n = ivn |J j?( X p) 



(d) {M n n wi : n < u} G ^vn, 




3) We say a forcing notion Q is a ^ — iViVlr^-forcing if for every reasonable pa- 
rameter p which obeys @ we have: Q is an iViVlr^-forcing over p (see 2.16). 

4) For a P-filter 3, we say a reasonable parameter p obeys *2) if: 
for every N E <r> a 

D p a (N) = j Y :Y C JV n (J ^ is closed (see 2.11) and if a > then 

^ /3<a 

for some j3, M satisfying clauses (a), (6), (c) 
of part (2) and 
(d)' {n : M n E Y} E 3) 

(*)@ is a P -filter onw . 
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5) In the parts 1) - 4) above we may replace the word filter by ultrafilter if the f^'s 
are ultrafilter (so we have "cui-ultrafilter sequence"). 

3.10 Claim. 1) If (or much less), then there is an u\ -ultrafilter sequence. 

2) If S> is an ui-filter sequence and ((x<2> $ a ) '■ ot < a*) is a in Definition 1.1, then 
there is a reasonable parameter p of length u\ obeying S> which is a non-D-loser 

X P a=Xa,££ = <?a- 

3) If <0>Ni and ((x a ,<4) : ot < «*) is as in Definition 1.1 and S> is a P -filter on ui, 
then some reasonable parameter p is P -filter like, non-Did-loser with Xa = Xa, — 
S'q,, a*' p = a* . Similarly for ultrafilters. 

4) Instead o/<0>^ 1 it is enough to assume CH and that for some (C§ : 5 < io\ limit) 
and normal filter D on u>\ and for every club C of u>i, {5 : 5 > sup(C5\C)} G D. 

Proof. Straight (in part (4), we define the CVs simultaneously). 

3.11 Claim. 1) If p is a reasonable parameter obeying *3) , a P -filter on u> [or 
P -ultrafilter on u], then for some @, S 1 is an ui\ -filter- sequence [or ui-ultrafilter- 
sequence] and p obeys 3) . 

2) If p is a P -point filter (or ultrafilter) , then p is a non-D-loser. 
Proof. Should be clear. 

3.12 Remark. We may consider higher order types than u>. 

3.13 Claim. 1) Assume 

(a) C = (Cs,e : t < k§, 5 < ui\ limit), 1 + k < kg < u, C§,£ is a closed unbounded 
subset of 5 and i < m < ks =>- C§^ fl Cs, m = 

(b) Q = Q(j = {C : C is a closed bounded subset of io\ such that for every limit 
5 < sup(C) and for every i < ks except < 1 + k many, 5 > sup(C fl Cs,e)} 

(c) p obeys the P -ultrafilter S> and is a reasonable parameter. 
Then Q is a p — NNR° K forcing notion. 

2) In part (1) if we add: N e <f a & D*(N) = {Y : {n : M n G Y} G $ N }, $ N a 
P-point ultrafilter (see above) and I < ks =^> {n < u : M n nuJi G Cs,e} = mod S^n, 
then we can allow Cs,o = C$,i- 

3) Assume 
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(a) Ds is a family of subsets of Dom(Ds) , the intersection Y of any < 1 + k of 
them satisfies 

n 

(*) 3n(3 yi , . . . , y n G Y) [8 > sup( f) C s , ye )] 

(b) C = (Cs, x '■ x £ Dom(Ds) and 6 is a limit ordinal < u\) 

(c) (Cs ;X '■ x G Dom(Ds)) is a sequence of pairwise disjoint subsets of 5 

(d) X G \\ Dom(Ds) 

5<U!l 

( e ) Qc,x,d = {C '■ C is a closed bounded subset of ui\ such that for every limit 
5 < sup(C) we have (3x G X 5 )(5 > sup(C n Cs, x ))} 

ordered by: end extension 

(/) ^ is a P -ultrafilter sequence. 
Then Q is a p — NNR° K forcing notion p which obeys Ql . 

Proof. Straight. 

1) So let V = V Pa ,\h Pa u Q a = Qg is as above" and in V ,N G S ,N e N x e 

S a = {M n : n < cu}, D No as in Definition 3.13(2), p G P a+1 n N, G m C N ± n P a 
is generic over N\ for m < k < 1 + k (so k is now fixed). So for each I we have 
QNon^AGm] is a closed subset of 5 and for i\ < £ 2 < k$ No we have C NoCw-iM [G m ]n 

QN nw 1 ,i 2 [Gm] = so for some £(m) G {0, 1, . . ., k$ N — 1} we have t ^ £(m) =>- 

C NonLox^Gm] = mod Dn . Now let B = {n :if i < ks,£ {£(m) : m < k} and 

i < n then M n fl ui\ C N riui,l[G m ] for m < k and p G M n } belongs to -Dat . 

Clearly, without loss of generality (M n : n < u>) G Ni,Dn G Ni,B G Ni. Let 
B = {ni : i < u>}, rii increasing with % and {J^ n : n < ui) list the dense open subsets 
of P a +i which belongs to No. We can choose pi by induction oni<w such that: 

p % g N n% n P a +1 
Pi 1" a G p| G m 
Pi e Pl^ n '■ n < rii, J'n G iV n . and i > 0} 



P < Pi 
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Pi < Pi+l 



Pi+i\pi is disjoint to U {C N n UJl ^[G m \ : £ < ko,£ < rii and m < k =>- £ ^ £(m)}. 
This is possible as 

( [J CN nw 1 ,£[Gm] ) H u\ fl M n is a bounded subset of M n n lo\. 

i<k & e^e(m) 



2), 3), 4) Similarly. □ 



3.13 



Remark. 1) The forcing notion from 3.13(1) is NNR^. o -forcing notion for every 
p, non-Did-loser. 

2) If p is a reasonable parameter obeying ^, an wi-filter sequence, then any (< im- 
proper forcing is p-proper. 



Proof. Similar to earlier proofs. 
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§4 Second preservation of not adding reals 

We shall concentrate on the simple case. 

4.1 Definition. Let p be a reasonable parameter. We say that Q is a p — NNR\ 
iteration (where 2 < k < K as we omit k = Ki for convenience) if: 

(a) d(£g(p)) > £g(Q) (for simplicity) 

(b) Q is a countable support iteration of proper forcing notions 

[in [Sh 311] we will relax the requirement that each iterand is proper] 

such that i < £g(Q) =>- Pi adds no reals 

(follows by other parts (close (d)) even for Pi+i,i < £g(Q) 

(c) [long properness] for each i, for some fi E ^ c p lub we have \\-p i u Qi is (p, fi)- 
proper, fi increasing continuous, see Definition 2.8(2) + 2.8(4) 

(d) [K-anti w.d.] if fi{a) < (3 < £g(p), E No E ^,N E Ni E 
£p, k < 1 + j = i + 1 and for £ = 0, 1, . . . , k — 1 we have qi E Pi is (AT 1; Pj)- 
generic and is (AT , P)-generic, q e lh "G P . niVi = G £ " , G^ niV = G*,;p* G 

Pj n N satisfies p* \ i E G** and lastly F =: f] .£{G\ N u y*] E D P {N 1 ), 

t<k 

then for some G** E Ni, G** C N fl P, is generic over N ,G* C G** and 
p* G G** and f\ \J r lh Pi "G** [ Q t (= {p(i) : p E G**}) has an upper 

bound in Q" . 

4-2 Remark. 1) k is the amount of "©-completeness", in other words what versions 
of weak diamond we kill by our iteration. 

2) Question : Why do we ask for fi EV and not a Pj-name fi of such a function? 

Answer : If i < £g(Q) =>- Pj (= cf(^(p))-c.c, then we can find // E ^ p ,fi> ff, so 

as we are assuming, for conveniency cf(£g(p)) > \P a \ there is no point at present 

for fi to be a P^-name. 

2A) In clause (d) we have implicitly used: 

(*) if a < (3' < (3 then clause (d) for (a, f3) and k implies clause (d) for (a,/3') 
and k. 

This holds by clause (i) of Definition 1.1. 

We could replace fi by a club Ei of £g(p), letting fi(a) = Ei\a. 
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3) No real reason to "use some k", but also no real reason to use 2. For each £ 
to find G** means essentially "forcing with Qi adds no reals". The point is the 
common solution. 

4) In clause (c) for a club C of £g(p) we catch our tail, that is fi(a) fl C = C\a for 
a club of a < £g(p). We could use less, no real point now. 

5) In clause (d) much of the freedom/variation will be due to the decision how 
"similar" are (G e : £ < k) such that G** exists. Here we demand 

(a) YeD^Nx). 

In [Sh:f, Ch.VIII,§2] it is essentially required that 

((3) G° x G 1 x • • • x G^" 1 C (Pi x • • • x Pi) n iVi (k times) is 
generic over N±. 

In [Sh:f, Ch.V] 

(7) the common Y is a predetermined increasing sequence of models. 

We have a trade-off; clause (j3) makes demand (d) in 4.1 easier, but the parallel of 
(c) harder compared to clause (a). 

This explains why the present work doesn't supercede Ch. XVIII, §2. 

6) It is harder to win with a "slower" function, so the assumption above is the 
strongest possible - although practically makes no difference, probably. 

4.3 Claim. Let Q be a p — NNR}. iteration (see Definition J^.l), k E {2,K } and 
p is a reasonable parameter and p is a Df -winner for some f E ^1\wh or a ^ ^ eas ^ 
D'j-non loser. 

1) Forcing with Pg g (Q) = Lim(Q) does not add reals (so consequently no to -sequences, 
as we are assuming properness) . 

2) Ifi<j< £g{Q), then 

(by Pj/Pi is proper 

(c) ' Pj/Pi is (p, fij) -proper, where 

fij E ^ciub ^ s increasing continuous and is computable from the f £ E 
fore E [i,j), 

(d) ' we have the parallel of clause (d), this time without assuming that j = i + 1. 

Proof. By induction on £g(Q). For notational simplicity we assume 

Kl all fi are even in ^f nd so consider them as functions from £g(p) to £g(p) 
(increasing continuous), and we demand also the fij are like that, increasing 
continuous and moreover fij(fij(a)) = fij(ct) and they are > /*,/* E 
'^end increasing continuous, p is c)j*-winner or at least -non- loser. 
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Case 1 : £q(Q) = 
Trivial. 

Case 2 : £q(Q) =%(*) + ! 

Part (1) : P^ adds no reals by the induction hypothesis, adds no reals by 

clause (d) in Definition 4.1, hence Pj(*) + i = * adds no reals. 

Part (2) : Clause (b)' is known, (namely Pj/Pi is proper). 
Clause (c)' : 

Given i < j < £g(Q) if j < + 1 the conclusion follows by the induction 
hypothesis. So assume j = + 1. If % = j, the required demand is trivial, so 
assume i < j. If i = z(*), use clause (c) of Definition 4.1 for i. So assume z < 
Let / iJ)0 = /*(*), fi,j,m+i = fi(*) fi,j(*) ° /i,j,m and /»,-,■ (a) = sup fij, m (a). Check 

that they are as required in M. For proving u Pj/Pi is (p, fij) -proper" assume 

(a) A" -< (Jt?(x), G) is countable 

(6) {Q,iJ><x>P,fi,i(*),fi(*),fi,j} ^ N 

(c) a<fij(a) <(3<£g(p) 

(d) q E Pi is (AT, Pj) -generic 

(e) peiVfl Pj,p t * < 9 

(/) y g z^ao 

(#) gll- "y c^[G P .,JV]". 

First we deal with version 2 and assume that p is simple. Choose y* E N which 
codes enough; clearly f3' =: /j(*)(a) belongs to AT. So (/?') < hence by the 
induction hypothesis there are q',Y' such that: p \ < q,q < q' G P^^q' is 
(AT, P lW )-generic, r C y, y g D^(AT) and g' Ih "y C ^[G PiW , N, y*]". 

Next, we apply clause (c) in the Definition 4.1 for z(*), so there are q",Y" such 
that p < q",q' < q" G P i( * )+1 = Pj,q" is (AT, Pj) -generic, y" C y',y" G D a (N) 
and g" Ih "y C J?[G P .,N, y*]". 

The proof for version 1 is similar. 
Clause (rfV : 

Recall that we have demanded fi,j{fi,j{ot)) = fi,j(a) (see M at the beginning of 
the proof). 

Let Ao, N±,G*, a, /?, i,j,p, k, qn (for £ < k), G l (for £ < k) and G* be as in the 
assumption of clause (d) (from Definition 4.1) be given. 
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Without loss of generality i < j,i < = + 1 (as in the proof of clause (c) 

the other cases are trivial). 

First, choose G** for G*, a, /3, i, i(*),G** E Ni. For each £ < k, if for some s.£ G G £ 
we have 

\\-p i "in Pi(*)/Qp i there is an upper bound to G**" 

then (possibly increasing sg, recalling Gg is generic over N*) there are sg E G l ,rg E 
Pi(*) H iVi such that forces that 77 is an upper bound to G** and without loss 
of generality rg \ i < sg. Now without loss of generality [Gg 1 = Gi 2 =>- sg 1 = sg 2 ] 
and [Gg 1 ^ Gg 2 =>- sg 1 ,S£ 2 incompatible]. Now choose r E Pj(*) H iV"i with domain 

C as follows: Dom(r) = Dom(r^)\i and r(a) is rg(a) if G Gp i ,£ < k 

£<k 

and is 0p q if this occurs for no £. Renaming r G Ni fl Pj(*), Dom(r) C z(*)\z and 
G rg = sg U r is above G** in Pj(*). Let f3g = fij^+^a) for £ < k. We choose 
by induction on £ < k the objects Yg,q' e , Mg such that 

Y = Y 
M = JVi 
iV G M m 

M m G fl gf} k _ t 

y £+1 c 

YgED^Mg) 
Mg +1 E Y £ 

qg<q'g£ Pi(*) 
q' e is (M^+i, Pi w ) -generic 
forces a value to Gp i{t) fl M^+i 
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q' e is (A^"o, J Pi(*))-generic 
q ' e \ie G £ . 

(In the older version we have to increase (3 u times if k not given, arriving to a fixed 
point.) 

No problem, now apply clause (d) of the definition for Nq, M^, 
(q' e : I < k), Y k , G** and get G*** as required. 

Comment : The Y transfers information between the various generics. In 

[Sh:f, Ch.V], in the first proof after to steps we are lost, but having the common 

tower of models help us. 

Case 3 : 5 = lg{Q) is limit. 

Part (1) : Follows from clause (d) in part (2) and part (2) is proved below. 

Part (2) : Let fij be fast enough (you can collect the demands used below). 
Clause (b)' is obvious. We first prove clause (d)' and later (c)'. 

Clause jd)' : So again without loss of generality % < j = S. 

Let iVo, Ni,p, G*, a, /?, k < 1 + k and Ge, qt for £ < k be as in the assumption of 
clause (d) in Definition 4.1 but for i < j. 

We for simplicity use k = No- We choose 7GiVo,a<7</3 such that 7 is larger 
enough, in particular: i <%' < j' < j =>- fi'j'd) = 7. 
Choose (i m : m < uj) G N± such that: 

i = i 
sup i m = sup(j n N ). 

m<uj 

Choose y* G N n J^(Xj) coding enough. We choose M , M l , M 2 , M 3 , M 4 G Nx n 
Sly fl Y such that 

iVo G Mq G Mi G M 2 G M 3 G M 4 
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Y fl M m G D 1 {M m ) for m < 5. 
Choose q' £ eG e n M 4 above G e n M 3 so 

g£ is (M , P;)-generic,(Mi, P;)-generic,(M 2 , P;)-generic, (M 3 , P;)-generic. 
Let (J^m : m < uj) G M list the dense open subsets of Pj from Nq. 

Explanation. Now we shall use the diagonal argument, choose Gp fl No,p m G 

Pi m fl A^q, r m G Pj n as usual, using in the m-th step fi m ,i m+1 + relevant (d)' things. 
We fulfill the above in M4, so in the end can find a solution in Ni, by using a 
canonical construction, e.g. each time the <* -choice. 

But to carry this we need to have finitely many candidates for Gp im fl M with 

a common Y m . 

(Note: if Q x ... x Q is proper, like in Ch. XVIII, §2 we can get such a common Y m , 
i.e. the present result is stronger for this stage.) 

To get this in the inductive step, we need in step m — 1 that for M\ we just have 
finitely many candidates for Gp im fl Mi, and in turn to get this in the step m — 1 

we use that in step m — 2 for M2 we have: from every maximal antichain we choose 
a finite subset. To get this we use that for M 3 we just ask M 3 [Gp im _J fl V = M 3 . 

So along the way iVo, Mq, Mi, M 2 , M 3 our induction demands go down, but slowly, 
so that in each step m, advancing for say M , we have to preserve less than really 
knowing Gp im fl M , and are helped by our demand on Mi, just like in [Sh:f, 

Ch. XVIII]. So compared to [Sh:f, Ch.V], we have a finite tower. 

Returning to the proof we choose by induction onm<w the objects r m , G* m , p m , n, 

{G l m : £ < n m ), Y m such that 

(a) r m G P im n M 4 

(b) Dom(r m ) C [i, i m ) 

(comment: r m 's act as a generic for Nq) 

(d) q' e Ur m G P im is (M , P im ) -generic, (Mi, P im )-generic, (M 2 , P im )-generic, 
(M 3 ,P m )-generic 

(e) if £ < fc, J? C P im is dense open and ^ G M 2 , then for some finite 
^ C J 1 n M 2 , ^ is predense above U r m 

(like in the proof of w o;-bounding) 

(/) < co, and 

£ < n m ^> is a subset of Pj m fl Mo generic over Mo, 
and G M x 
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(h) n = k, G e = G e n Mi 

(i) # U r m Ih "G P . m fl Mi G {G^ : I < n m }" 

(j) G* m is a subset of P im fl iVo generic over N 
(k) G* m C G^, so G^ C G^ +1 , Gq = G* 
(/) p m ePjHN 

(m) po = P 
(w) p m f« m 6 G^ 

(o) p m < Pm+1 £ -^m 

(p) Y m CjZ[Gl,M^y*} 
(q) Y m eD 1 (M ). 

Why is this sufficient? If we can carry out the induction, then without loss of 
generality the construction belongs to N\. 

So G** = {s G Pj fl N : \J s < pm} is as required, as q' t =: ^u|Jr m G -P, fl iVi, 
and is above G** and p < q[. 

Induction : 

m = : Trivial. 

m + 1 : Stage A : Choosing p m +i is trivial, the demands are: p m +i > Pm,Pm+i \ 
G G^ and 

Stage B : Choosing G^ +1 : apply the induction hypothesis using clause (d)' of what 
we are proving with i m , i m+1 , 7, f im ,i m+1 (n/),N , M x here standing for i, j, a, JV , iVi 
there. 

Stage C : Let {H l m : t < n m _|_i} list the possibilities of Gp i fl Mi (by clause (e) 
this exists). 

Without loss of generality fl M = G^ , for some function h = h m : n m+1 — > 

We choose G Pi m+1 H Mi, above G^ + i, such that f z m G Gm . Now repeat 
the argument of the successor stage of shrinking Y (but now we have a fixed 7!). 
So we can find t l m G P im+1 nMi, above s^, 4fi m e #4, # Ih "G Pim+i flM =: 

G^ +1 " such that 
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Y m+1 =: p| ^[G e m+1 ,M ,y*]eD y (M ). 

i<n m+1 

The rest is as in §1 so we have finished proving clause (d)' in the case £g(Q) is a 
limit ordinal (which is last). 

Clause (c)' : Again, without loss of generality i < j = 5. So assume fi,j(a) < 
P,{i,j,a,p} E N* E S p ,q is (AT*, P^-generic, Y* E D p {N*),q E P a and q Ih 
U Y* C ^{Gp^ N*, y*] v are given. We prove the desired conclusion by induction 

on a. For each a, we would like to simulate a play of D aj p(N*), supplying the 
challenger with a strategy. For this we apply the proof of clause (d)' . 
Choose iVo, iV~i, M , . . . , M 4 , q , Go, G* (and = 1) as there for some a' < Y < (3' 
as there such that f3 < a' such that N* 7 q, Y* E N (easy to find). 

Explanation : Note: as p is simple, we can use A" -< (Jj? (x), e), AT n ^(xp) e <^9 
with no mention - there were other places we could have said so. During the 
construction this time we demand p m E N*C\Pj, so a generic for iVo is not necessarily 
created. But still p m < Pm+i,Pm \ im £ G^. Now p m will be played by the 
chooser. Now g(l + a) will be a fixed point of fi m ,i m +\- So we can add the demand 
N*[G* m n N*\ n V = N*, i.e. G^ is generic over N* and 

^[G^nA^AT^*] eD 5(1+Q) (AT*). 

The challenger chooses 

X m+1 = Jt[G* m n AT*, AT*, y*] n |J 4 n {M : p n E M} E N . 

£< 7 (l+a) 

Now the chooser chooses a m , j3' m and the challenger chooses j3 n > {3' m , fi m ,i m+1 (a) 
in Nfi H j and the chooser chooses such that p m E M m+ i. 

Comment : The game was defined with this point in mind. 

Now the chooser chooses Y n E Dp n (Mo),Y n C X n fl M , Y n E Nq (check definition 
of game!) 

Now we play Z n for the challenger as follows: 
there is p m+1 > p m , (M^ +1 , P im+1 )-generic 

Pm+l \ im £ G* m 

and p' ,i forces Gp fl AT* and 
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forces Z n = Y n n J?[G Pim+i , M* m , y*} G D an (M£). 
As the challenger does not have a winning strategy, there is a play he wins, giving 
[J G* n iV * with a bound. 

Continuation of the Proof : Choose also (i' m : m < uj) E Nq such that i m G A 7 "*, z'o = 
z, z m < im+i, sup{z m : m < uj} = sup(A^* fl j) and this time we let ( J?' m : m < u>) 
list the dense open subsets of Pj from N*. For m < ui let be the set of 
the finite sequences r. from M4 coding (r rjm : m < m), (G V)7n : m < m), (p ?jm : 
m < m), (ny )m : m < m), (G^ m : I < n T}m ,m < m), (Yy, m : m < m) and also 
(X f>m , a ?5m , ^ >m , r , m , M fin ,y£ >m , M f ' >m ,y fim ) for m < m and Z r>m for m < m 
satisfying: 

clauses (a)-(k),(m),(n),(p),(q) from the proof of (d)' above and 

(/)' vm Gj rw* 

W ^y,m is (A 7 *, Gi m )-generic for m < m 

(s)' ((Xy^^y^^^^y^.Mj^,^^^^,^^/) : m < in) belongs to N 
and is an initial segment of a play of the game D' a p(N*, p) or just D' a p(N*, N, p), 
note that in the m-th move the challenger has not yet chose Z T Ya , (see clause 
(e) of Definition 2.2(1) 

if)' Zl,m Q Ym+1 

in)' U%,m code p m , (i m : m < to) 
(v)' f lm , lm+ Mm) < P'm for m < m. 

Let pot) has the natural meaning for y G , rj G 3? m2 , mi < m 2 . 
Note 

Ei & m Q N for m< u 

IE 3 if x G then considering the game D aj p(N*, p), r. is an initial segment of 
a play of it (see clause (s)' above). 

Assume 

(*) G r ? , m D 4* m n (M f , m U {M ? , m n ^(xL)} satisfying y m , y' m G and 
C ® atim {M' m ), Z m C y m (hence Z m C X ? , m ) and X m+1 G Dp(N*) n 
X ? m such that Z m C AT m+ i and a m+ i G a fl A 7 * and any (3' m+1 G /? fl 
iV*W +1 , imr (am+i), yin+i G AT l~l ^(x* m+1 ) and any /3 m G /3 fl A^\/3;\a n 
and M m+ i G X m+ i n ^g m+1 ,y m +i G M m+ i n ^(x£ m ) satisfying G 
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M m+1 and Y m+1 G N n D Xm+1 (M m+1 ) and any M' m+1 G y m+ i n § an fl 
(M m+ i U {M m+1 n ^(x&J) satisfying y m+1 , y' m+1 G M^ +1 . 

Then 

(**) there is t) G ^ m+ i such that y<tj and (^, m , ^t>, m +i, a^m+i, m+1 , yj m+1 , 

A, ,m+l) 2/t),m+l) Aft), m+1) ^t),m+l) -^q,m+l) * S e Q ua l to 
(^m,^m+l,«m+lJm+l, 2/m+l ) /?m+l > J/m+1 ) 5 ^m+1 5 -^m+l) • 

Why? Because f im , im+1 (a m ) < An, hence we know that P im+1 /P im is 
(p,a n ,/3 n )-proper and let G; m C P im be generic over V,r m G G im to the 
model My m and the set Yy )m . So now we can describe a strategy for the 
challenger in the game D a)/ 3(iV*, p) (or D' a g(N*, N, p)) delaying his choice 
of M^, Z m to the (m + l)-th move, he just chose on the side p m G ^„ which 
"code" they play so far, and preserve j m < ? m +i. 

By KI3 this is O.K. - all possible choices of the chooser are allowed, that is this 
gives a well defined strategy for the challenger (will he have some free choice, this 
does not hurt). But the chosen does not lose the game, so there is such a choice 
(?m : m < lo) with U{(M ? / m+im } U Y Vm+um : m < uj} G D a (N) and (J r m is as 

required. 

* * * 

The adaptation for the proof when k = 2 should be clear. 

Proof. Similar to the proof of 1.9, with some changes. We choose (j n : n < uj) G M 
such that j < j n < j n+1 < h*(j, i),h*(J n , i m ) < j n+1 

(I) n m is a power of 2, say 2 n ™ and so we can rename {G m : £ < n m } as 
{G^:r/G2<} 

(m) 

(a) G Mi for 77 G «^2 

(/?) M <> = N 

( 7 ) M^M^nM^) 

(5) ^^GH^i/jeM^QnM^ GZ n so we call it if^ 

(e) M^^q) = M r,'W wh en 77 G n ™2 call it ^ 

(C) N v G <% (r?) for G «>»2 

(77) r^^f^-^^^n^^^,^] eD jtgM (Nr,). 
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Discussion : We may be interested in non-proper forcing, say semi-proper and UP 
ones (see [Sh:f, Ch.X,XI,XV] and [Sh 311]). Here the change from (reasonable) 
parameter p = p v to p v ^ is more serious as {N n Xa '■ N G S pV[G] } is in general 
not equal to {N n % a : G We intend to spell it out in [Sh 311]. 

We may be interested in combining this work with [Sh 587], [Sh:F259]. Intend 
to deal with it later (see also [Sh 655]). 



50 



S AHARON SHELAH 



§5 Problematic forcing 

5.1 Discussion : 1) In the examples the "barely adding reals but not so" may occur 
on some stationary <S C [x*]^" and otherwise just properness is asked. We do not 
bother to do this in the examples. 

2) We may like to put the present lemmas and [Sh:f, Ch. XVIII, §2] and more to- 
gether. The way is clear, we concentrate on k G No- 

So instead of a "tower" with six levels we have one with n(*) + 1 levels. 

5.2 Definition. 1) We say Q is an p — NNR^ p r ^-iteration for p is: 

(a) Q is a CS iteration of proper notions forcing, p-proper 

(b) forcing with Lim(<5) = Pt g (Q) does not add reals 

(c) Pr = {Pr, : £ < n(*)>, S = (E e : £ < n(*)),E e C £g(p) x £g(p) 

(d) Pri{N, 67, P) implies: P a forcing notion, A" is a countable elementary 
submodel of (J^(x), G), 6 = (G m : m < k),k < uj, G m C A" fl P is generic 
over A" 

(e) if £ = 0, Pr^N, 6, P), then /\G e = G 

l 

(/) if £ = n(*) — 1, then Pre(N, 6, P), iff the demand in clause (d) holds 

(g) if Pti(N,G,P) and G<G',£g(G') finite and Rang(G) = Rang(6") then 
Pr £ {N, G',P) 

(h) Pr (N,G, P) holds iff (the condition in clause (c) and) f\Gn = Go 

t 

(i) if £ < n(*),i <j< £g(Q),N -< JVi -< (J$?(x),e),p G N , N , Ni are count- 
able and for some (a, (3) G E e nN we have N nJ^(x^ ) G C NinJf (xjj) G 
fy t Pr e (N 0t G t Pj t Pr e +i(NuH t P&tg(G) = £g{H),G k C = (p fc : 
/c < £g(G)) 7 pe G A" fl Pj,Pk \ i G 6fc, £ = ^ pk = Po, then we can find 
6+ = (6+ : fc < £g{G)) G iVi such that Pr(A" , 6+, P,) and p fc G 6+ 

(j) assume Pri{N,G,Pi),i n < i n +i,i n G AT, i = i, sup n<w i n = sup(iV n 
j), {a, 13) e N nZ £ ,N' = N n J^(x p a) G S a , then in the following game 
the Pr^-player has a winning strategy (or just does not lose) . 

Before the n-th move G n such that Pr e {N, G n , P in ) is chosen £g(G n ) = £g(Q) with 
G° = G. In the n-th move the challenger chooses p n = (p^ : k < £g(G)),p 1 £ G 
N l~l P; n +i, P£ \ i n G £ = =>- p£ = an d then the chooser chooses G n+1 is 
above such that p£ G 6)! +1 . In the end of the play the chooser wins if Pri(N, G* , Pj) 
where G£ = {p G A" fl Pj : for every n,p \ i n G 67£}. 
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5.3 Comment : 0) Of course, we can also use a reasonable parameter for induction. 

1) In [Sh:f, Ch.XVIII,§2] for NNR 2 K we can use weaken clause (5): t a tree with 2 
branches if Q e N -< (Jt?( X ),e), if i* < a,P l%l =: {(q,p ,pi) G Pi : p \ i* = pi \ 
z*}, then for i < j < 5,i non-limit we have: P^^jPi*^ is ^-proper. 

In light of the previous proofs this is straight. 

2) We can replace D a (N) by D ayii j{N) for i < j < 5* ,5* the supremum of the 
length of the iterations we consider. 
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